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Abstract 

Let S be a sequence of finite perfect transitive permutation groups with 
uniformly bounded number of generators. We prove that the infinitely it¬ 
erated wreath product in product action of the groups in S is topologically 
finitely generated, provided that the actions of the groups in S are not 
regular. We prove that our bound has the right asymptotic behaviour. 

We also deduce that other infinitely iterated mixed wreath products of 
groups in S are finitely generated. Finally we apply our methods to find 
explicitly two generators of infinitely iterated wreath products in product 
action of special sequences S. 

Keywords. Wreath product, Product action, Profinite group, Inverse limit, Gen¬ 
erators. 

Notation 1 . All the actions will be right actions and e will stand for the 
identity element of a group. We will write n = { 1 ,..., n}. 

Notation 2. Let d be an integer. In all of this paper we will denote by S a 
sequence of finite transitive permutation groups {SJ- < Sym (mk)}ken such that 
each Sk is perfect and at most d-generated as an abstract group. 


1 Introduction 

Infinitely iterated wreath products have been widely studied in the past (see 
mmEuinuii]) and their generation properties proved to be of great interest. In 
particular, [2J Theorem 1] states that an infinitely iterated permutational wreath 
product of finite d-generated transitive permutation groups is finitely generated 
if and only if its abelianization is finitely generated. In this paper we prove 
two parallel results. We prove that an infinitely iterated exponentiation and an 
infinitely iterated mixed wreath product of stride at most m of finite d-generated 
perfect transitive permutation groups are topologically finitely generated under 
certain conditions. 

Definition. The abstract wreath product A l B of two permutation groups 
A < Sym(m) and B < Sym(n) can be considered as a permutation group in 
two (in general non-equivalent) ways. One way is to consider A\B acting on m n 
with the product action, we will write A(T)B < Sym(m”) for this permutation 
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group and we will call it the exponentiation of A by B. The second way is to 
consider A \ B acting on m x n with the permutational wreath action, we will 
write A \ B < Sym(m x ra) for this permutation group and we will call it the 

permutational wreath product of A by B. 

For other properties of the exponentiation and permutational wreath product 
we refer to [3] and references therein. 

Definition. The iterated exponentiation S n < Sym(m„) of the groups in 
the sequence S is the permutation group inductively defined by: fh\ = mi, 
S\= S\ < Sym(rhi) and fhk = to™' 1-1 , Sk = Sk(T)Sk-i < Sym(mfc) for k > 2. 
The groups Sk, together with the projections Sk —> Sk- 1, form an inverse system 
of finite groups. We will call the profinite group ^im Sk the infinitely iterated 
exponentiation of the groups in S. 

In Section [ 2 ] we are going to prove our main result. 

Theorem A. Let d be an integer. Let S = {Sk < Sym(mfc)}fc g N be a sequence 
of finite transitive permutation groups such that each Sk is perfect and at most 
d-generated as an abstract group. Suppose that for every k £ N there exist 
elements i,j £ rrik such that St s k (i) 7^ St s k (j)- Then the infinitely iterated ex¬ 
ponentiation of the groups in S is topologically finitely generated. In particular, 
we exhibit a set of d+ d(Si) generators for ^im Sk ■ 

Using the same methods we can improve our bound for a sequence S of 
perfect 2 -generated perfect groups (see Corollary [ 5 ]). 

In Section [ 3 ] we are going to use [U Theorem 3 . 1 ] to exchange the exponen¬ 
tiation and the permutational wreath product to obtain the finite generation of 
iterated wreath products with “mixed” action. 

Definition. Let {fc n }neN be an increasing sequence of integers. Define the new 
sequence {G n < Sym(r n )} ng N of finite perfect transitive permutation groups 
starting from the groups in S in the following way: Gi = Si, Gk+ 1 = Sk+i l Gk 
for fceN\ {AnjneN and Gk n = Sk n (T)Gk n -i for every n £ N. The permutation 
groups G n are called iterated mixed wreath product of type (S, {fc„} ng N). 

Let m be an integer, if the sequence {/c n }„ g N is such that k n + 1 — k n < m 
for every n £ N, we say that the iterated mixed wreath product G n of type 
(<S, {fc n } ng pi) has stride at most m. 

The groups G n , together with the projections G n —» G n - 1, form an inverse 
system of finite groups. We say that the profinite group ^imG n is an infinitely 
iterated mixed wreath product of type (S, {k n } nG ^). If the groups G n 
have stride at most m we say that lim G n has stride at most m. 

An infinitely iterated exponentiation is an infinitely iterated mixed wreath 
product of stride at most one. Our second main result is the following. 

Theorem B. Let d be an integer. Let S = {Sk < Sym (mk)}kefi be a sequence 
of finite transitive permutation groups such that each Sk is perfect and at most 
d-generated as an abstract group. Suppose that for every k £ N there exist 
elements i,j £ rrik such that St s k {i) 7^ Sts fc (j). Let G = hmG„ be an infinitely 
iterated mixed wreath product of type (S, {fc„} n6 N) °f stride at most to. Then G 
is topologically finitely generated. In particular the profinite group G is generated 
by at most 2 md elements. 


2 


The hypotheses of Theorem B can be weakened in two ways (see RemarkQJ. 
We conclude with Section H] where we use the techniques of this paper to 
find the minimal number of generators of infinitely iterated exponentiations of 
particular sequences S (see Corollary©. 


2 Proof of Theorem A 


First we find a lower bound for the minimal number of generators of a wreath 
product of perfect non-simple groups showing that the bound given by Theorem 
A could possibly be improved only by a multiplicative and an additive constant. 
We will denote by f 'x the transpose of a vector igZ". 

Lemma 1. Let N be a natural number. Let A be a finite simple group and let 
B < Sym(n) be a finite perfect permutation group. Then 

d(A w l B) > max j ^ (d (A N ) - d(A) - l) , d (B) 


Proof. Set G = A N l B = (A N ) n xi B and d(G) = d. It is clear that d > d(R), 
since B is a quotient of G. Let 


7 j = (( a 


v)-' 


>(a 


°nN 


)Wj = (7i 


O') 


7n ) )o-j &A N l B, 


for j = 1 ,,d, be generators for G. Form the N x nd matrix M with entries 
Mi.nft-rj+j = for i = 1,..., d, j = 1,..., n and l = 1,..., N. For every 
number m £ {1 ,..., nd} there exist unique i £ {1 ,..., d} and j £ {1,..., n} 
such that m = n(i — 1) + j and the [n(i — 1) + j]-th column of M is the vector 

t M 


M = 


7i 


(i) 


V 1 ) 

i In 5 


7i 


(d) 


Mr 


Our goal is to show that N < \A\ nd . Suppose by contradiction that N > \A\ nd . 
Then, since the x are elements of A , we would have that two rows of M 
are equal. Without loss of generality we can suppose that the first and the 
second rows are equal, in particular it follows that = x° i2 for every i = 
1 ,... ,n and for every j = 1 ,... ,d- Since the action of B just swaps rigidly the 
n fV-tuples of (A N ) n , any element ((j/n,..., yiw), , (y n i, ■ ■ ■,ZMat))t of the 
subgroup generated by the y^’s satisfies yu = y\ 2 - This is a contradiction with 
assumption that the y/s generate G. 

Therefore N < \A\ nd and applying logarithms on both sides of the inequality 
we have 


d S l0S " = » ‘ 0g|J| N > n <d “ i(A > ~ ') ’ 


where the last inequality holds by [8j Lemma 2]. □ 

The groups under study here are very different from the ones in [2]- We 
cannot rely on the tree-like structure of iterated wreath products and the iter¬ 
ated exponentiation of permutation groups is not associative. This is the reason 
why we need to ask that the groups in the sequence S have non-regular action. 
Before proving Theorem A we fix some notation. 
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Notation. We will denote a TO^-tuple in {1,... ,m k + i} mfe as (i i,... ,ifh k )fh k - 
This notation will be convenient in particular when we will have to deal with 
rhfc-tuples where all the coordinates are equal, for example (1,..., l)m fe . We 
will denote an element of the group S™^ as (oi, ... ,am k )fh k - 

Definition. Let (G, {1,..., to}) and ( H , {1,..., n}) be permutation groups. 
For (ii, (ji,... ,j n ) e {l,...,m,} n we say that (ii,...,* n ) precedes 

(ji,..., j n ), if and only if it exists 1 < l < n such that i k — jk 1 < k < l — 1 
and ii < ji. The relation “precedes” defines a total order on {1,... ,m} n that 
we will call lexicographic order. 

The following straightforward Lemma is one of the key tricks to prove The¬ 
orem A. 

Lemma 2. Let G < Sym(m) and H < Sym(n) be permutation groups. Then 
the subgroup H of the exponentiation G(T)H acts trivially on the subset 

{(*,...,f) | i e m}. 

Theorem A will now follow from an application of the next lemma. 

Lemma 3. Let S = {S k < Sym(rrifc)}fc gTl be a sequence of transitive per¬ 
mutation groups and let d be an integer. Suppose that S k is perfect, at most 
d-generated and for every k £ n there exist elements i,j £ irik such that 
St s k (i) 7 ^ StSfc(j)- Then we exhibit a set of d + d(Si) generators for S n . In 
particular S n is generated by the generators of Si together with other d special 
elements. 

Proof. Without loss of generality we can suppose that d (Sk) = d for k = 
2, ...,n. Let Si = (ai(l),..., a d(Sl )(l)), S k =Jaq (k),... ,a d (k)), for k = 
2 ,n and order the elements of { 1 ,..., rrik+ i} mfc with lexicographic order. 
Without loss of generality we can suppose that for every k £ n we have 

StSfc(l) 7 ^ Sts fe (2). (1) 

We will now define d elements of S n that together with the generators of Si 
will generate S n . Define the elements /3i,..., Pd G S„ as 

fdj = (dj (n), e,, e)m„_i * (&j (n 1 ), e,..., e)m „_ 2 ■' ■ ( 2 ), e,..., ej^i 

for j = 1,..., d. Note that the ay (fc)’s are in the first place of the ?hfc_i-tuples, 
which corresponds to the element ( 1 ,..., l)m fe _i G { 1 ,..., TOfe} mfc - 1 . 

Let A := («i(l),.. ■, a d ( Sl )(l), /3i, ...,Pd) < S n . We claim that A = S n . 
We will prove by induction on k that S k < A for k = 1 ,...,n. Trivially 
Si = Si < A. Suppose by inductive^hypothesis that S k < A, we have to show 
that we can write any element of S k +1 as a product of the generators in A. 
Because S k +1 = S ^ 1 • Sk, it will suffice to show that S^ < A. 

By the transitivity of S k there is an element t £ S k such that 1 * = 2 and by 
inductive hypothesis the element a := (e, ... ,e,t)fh k _ i € S ™ fc_1 belongs to A. 
By Lemma [2] it follows that for j = k,... ,n 

( 1 , =(!,---, l)m, ( 2 ) 
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and from the definition of the exponentiation 

(1> • ■ ■ 1 = (l e > • • • ) l 6 ) l t )m k - 1 = (1) • • • I 1; 2)a fe _ 1 . (3) 

Moreover, since S k < A, ft- = (ay (n), e,..., e )„ n _ 1 • • • (aj(k + 1), e,.. ., e ) fhk 

belongs to A. Set 7 j = [a, /?'■], it is clear that 7 y G A. Hence, by ©, 
(a j (l),e,...,e)? hi _ i = (aj(l),e,... ,e) fhl _ 1 for l = k + 2,...,n and, by ©, 
(aj(k + l),e, ...,e)^ k = (e,atj(k + 1), e,..., e)™ fe . Therefore jj = (aj(k + 
- 0 ’ d~ 1 ) ...,e)^j fe . 

S& is transitive m^, thus, by the definition of exponentiation, S^ lk ~ 1 is also 
transitive on To conclude the proof it is sufficient to show that we can 

write any element of the form (A, e,..., e)m k in S (JVy as a word in the 7 j’s. We 
can then move A using the transitive action of S™ fc_1 . 

As S k +i is perfect it will be sufficient to prove that we can write any com¬ 
mutator ([Ai, A 2 ], e,..., e)m k as a word in the 7 ^’s. By ([]]) there are s G S k 

and r G m k , r / 2, such that I s = 1 and 2 s = r. By inductive hypothesis 

/i := (e,... ,e,s)ff lk _ 1 belongs to A. Let Ai, A 2 G S k + 1 - Since the ctj(k + l)’s 
generate S k + 1 , there exist two d -variables words w 1 and w 2 such that Ai = 
w\(ai(k + 1),..., otd{k + 1)) and A 2 = w 2 {a\{k + 1),..., otd{k + 1)). Thus, 
if we set Si = Wi(ai(k + 1) _1 ,..., a d (fc + 1) _1 ) for i = 1,2, the elements 
wi( 7 i,... , 7 d) = (Ai,Ji,e, ...,e)m fc and 11 ) 2 ( 71 , ■ • •, Id) = (A 2 , S 2 , e,..., e)„ fc 
belong to A. The definition of /1 and an easy calculation now yield 


(Ai, di, e,..., e)m fe , (A 2 , <5 2 , e,..., e)~ fc 


([Ai, A 2 ], e,..., e)m k 


Thus for every A G S k +1 the m^-tuple (A, e,..., e)™ fe is in A. It follows that 
< A and S k+ 1 = ■ S k < A. The result follows by induction. □ 


Proof of Theorem A. For every n G N, Lemma [3] gives us d + d(Si) gen¬ 
erators ai(l),..., ad(Si) (1), P[ n \ f3^ of S n . For n G N, let 7 r n be the 
inverse limit projection from ^imSfc to S n . Let ai(l),..., a < j(s 1 ) (1), &i ,..., bd 
be the unique elements of ^hnS/c such that 7 r n (ai(l)) = aj(l) and 7 r n (bj) = 
f3j 7l ' > for all i G d(Si) ,j G d and all n G N and all i = 1 ,,d. Then 
ai(l),..., a d (s 1 )(l), &i,..., bd generate limSfc by [3] Proposition 4.1.1]. □ 

Using [7, Lemma 2] it is possible to improve the previous bound for 2- 
generated groups with the same method. 

Lemma 4. Let S = {S k < Sym(mfc)}fc g „ be a sequence of perfect 2-generated 
transitive permutation groups such that for every k G n and^every i,j G m k 
St,s fc (i) 7 ^ Stg fc (j). Then we exhibit a set of 3 generators for S n . In particular 
S n is generated by the generators of Si together with another special element. 

Proof. Let S k = {a\(k), a 2 {k)). By [7[ Lemma 2], for k G n, there exists 

a 2 

cr k G S k and 1 < r k < m k such that r k k 7 ^ r k . Let 

/3 =(..., ai{n ),..., a 2 (n),.. ,a 1 (2),..., a 2 ( 2),.. .) Sl 
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where the element ai(2) is in position r^ 1 , 0 : 2 ( 2 ) is in position n, a\(k + 1) 
is in position (r£ fc ,... ,rf k )f hk _ 1 , o 2 (fc + 1) is in position (r k , ... ,r k )m k _ L for 
k = 2,..., n — 1 and the identity in all the unspecified positions. Set A := 
(oi(l), a 2 (l), /3) and proceed exactly as in the proof of Lemma El with /3 instead 
of j3i and (a k , ■ ■ •, o’k)fh k _ 1 instead of a, to show that A = S n . □ 

Using Lemma [3] in place of Lemma [3] in the proof of Theorem A yields the 
following corollary. 

Corollary 5 . Let S = {S k < Sym (m k )} ke ^ be a sequence of perfect 2- 
generated transitive permutation groups. Suppose that for every k £ N and 
every i,j £ m k we have St s k (i) 7 ^ St s k {j)- Then we exhibit a set of 3 genera¬ 
tors for ljm S n . 

Finite generation of iterated wreath products of finite non-abelian simple 
transitive permutation groups was studied in [ 6 ] and the minimal number of 
generators is 2 in this case. We are convinced that in the case of perfect non- 
simple groups Lemma U is best possible but we do not have an explicit example 
to confirm this. 

Conjecture. There exists a sequence S satisfying the hypotheses of Lemma 
|4] such that the infinitely iterated exponentiation of the groups in S is not 2- 
generated. 

3 Proof of Theorem B 

We now proceed to the proof of Theorem B. We will use the following. 

Theorem. (j3J Theorem 3.1]) Let m,n 2 and 713 be integers and let A < 
Sym(ni),!? < Sym(n 2 ) and C < Sym(713) be permutation groups. Then 
A(T)(B l C) and ( A(T)B)(T)C are isomorphic as permutation groups. 

The next lemma is an application of [U Theorem 3.1] and it will be used in 
the proof of Theorem B. 

Lemma 6. Let S = {S k < Sym(mfc)}fcgN be a sequence of finite permutation 
groups. Let {fc„} n gN be an increasing sequence of integers and let G n be an 
iterated mixed wreath product of type (S, {k n } n ^). Define the permutation 
groups {S 1 ^} for n £ N and * £ k n \ k n -\ as follows: S = S kn and 
= S£ + 1 ) ©Si. Set Hi = S { £- 1+1) for * £ n. 

Then G kn is isomorphic (as a permutation group) to H n for every n £ N. 

Proof. The proof is by induction on n. If n = 1 and k\ = 1 the claim is trivial. 
If k\ > 1 repeated applications of [H Theorem 3.1] yield the result. 

Suppose that G kn _ 1 — H n - 1 - By construction G kn — S kn (T)Gk n -1 and 
Gi = Si l Gi -1 for i £ k n \ k n -\. Therefore repeated applications of 0J The¬ 
orem 3.1] yield G kn = (5^ + 1 ^©5j)©Gi_ 1 for i £ k n \ k n -\. Thus G kn = 
S'[.^" _ 1 + 1 ^©Gfc n _i and by inductive hypothesis we conclude G kn = H n (T)H n _i = 
H n . The claim follows by induction. □ 
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Lemma 7 . Let A < Sym(m) and B < Sym(n) be a permutation groups and 
set G = A(T)B. Then there exist x,y G m n such that Stc(a:) / St g(v)- 


Proof. Consider the elements x = (l,...,l) ra and y = (2,1,...,1)„ in m n . 
Because B is a permutation group there exists b € B such that l b = r ^ 1, so 
x b = x and y b = (1,..., 1 , 2 , 1 , ..., 1 )„ ^ y. So b is in the stabiliser of x but not 


in the stabiliser of y. 


□ 


Finally we use Lemma O Lemma [5] and Lemma [7] to prove Theorem B. 

Proof of Theorem B. Let G = ^rnGn be an infinitely iterated mixed wreath 
product of type (S, {k n } n ^) and of stride at most m. We will use the same 
notation of Lemma El Gk n is isomorphic to H n for every n € N, hence it is 
sufficient to show that the groups {idn}neN satisfy the hypotheses of Lemma 
[3) It is clear that every H n is perfect and it can be generated by md elements 
because it is an iterated wreath product of length at most m made of d-generated 
groups. Moreover the action of H n is not regular by Lemma[7] Applying Lemma 
[3] yields the result. □ 

Remark 1. We can weaken the hypothesis of Theorem B in the following ways. 
{fcn}neN is an increasing sequence of integers, S is a sequence of finite perfect, 
at most d-generated, transitive permutation groups and: 

• for every k n such that k n = k n -\ + 1 there exist elements !,je that 
have diffent stabilisers for the action of Sk n ■ 

• m > 2 . 

The proof of Theorem B with these hypotheses remains the same. 

4 One application 

In this section we find explicitly two generators for infinitely iterated exponen¬ 
tiation of particular sequences S. We start with a lemma. 

Lemma 8. Let S = {Sk < Sym(mfc)}fc gTl , be a sequence of finite 2-generated 
perfect transitive permutation groups. Suppose that for every k £ n there exist 
two generators afc,6fc of Sk such that: 


• fix(afc) and fix(fefc) are non-empty, 

• (M, N) = 1 and (|6i|, |ctj|) = 1 for j = 2,..., n. 


Then we exhibit two generators for S n . 

Proof. Let Uk € fix(afc), Vk G fix(fcfc). In the spirit of Lemma [3] define the 
following elements of m” 1 ’ -1 


2Li = ( Ui ,..., and v* = (vi,..., 


for i = 2,..., n — 1. By the transitivity of Sk there is a G Sk such that uf = Vk 
and, by Lemma [2 y. := (a ,..., cr)m k is such that 



( 4 ) 
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for every j > k + 1 and by definition of exponentiation we have 

= U k . (5) 

For the rest of the proof we will write the position of an element in a tuple below 
the element itself. We claim that the elements 

Pi — (^7 • ■ * 7 ^7 CLn 7 ^ ■ 7 P)rh n —\ * ' * (^? ■ ■ • 7 ^3, € . . . , P)iri2' 

—n —1 “2 

(e, • • • 1 e, G 25 e • • •; e)^ 1 6 i 

Ul 

and 

P2 — (^7 • • ■ 7 ^7 b n 1 & • • • 1 P)rhn— 1 * ' * (^7 . . . , e, 63 , C . . . , e)m 2 * 

(e, ■ • ■ 7 67 ^27 e ..., e)miai 

Ml 


generate the group S',,.. Let A = (/ 3 i, /?2), we will prove by induction that Sk < A 
for k = 1 ,... , n. It follows from Lemma [ 5 ] and the definition of Mi and that 
(e,..., e, ai, e..., e)^ commutes with (e,..., e, a,j, e..., e)^ for * 7^ j. Set 
p = nr=2 M and 9 = nr=2 N> then /^l = K and Pi = a \, so 5 i < A. 

Suppose by inductive hypothesis that Sk < A, our goal is to write any 
element of S%P‘ 1 as a word in Pi, p 2 . Clearly the elements 

Pi (O7 • • • 7 6, d n , e , &)fh n -i * * * (C * • * 7 O7 Mfc+l 7 0 ■•. 7 P)fhk 

^n-1 Mfc 

and 

P2 (^7 * • * 7 ^7 bn 7 6 • ■ • 7 fprhn — i ' ‘ * (^-7 
Hn-1 

belong to A. 

Let us now consider the commutators 7 ,; := [/ij,/3'] for * = 1,2. Following 
exactly the steps of Lemma [3] we can use H]), ([5]) (instead of © and Q) and 
Lemma [2] to show S™^ < A. Therefore Sk+i = S™^ ■ Sk < A. The result 
follows by induction. □ 

Since none of the groups Sk is cyclic, the proof that lym Sk is topologically 
2-generated is now the same as the proof of Theorem A using Lemma [ 8 ] instead 
of Lemma [3] We proved the following. 

Corollary 9. Let S = {S*, < Sym(mk)}kefi, be a sequence of finite 2-generated 
perfect transitive permutation groups. Suppose that for every k £ n there exist 
two generators ak,bk of Sk such that: 

• hx(afc) and hx( 6 fc) are non-empty, 

• (M> N) = 1 and (M) Kl) = 1 for j = 2,... ,n. 

Then the infinitely iterated exponentiation hm Sk is topologically 2-generated 
and we produce explicitly two generators for the group. 


■ • ■ j^i fr/c+17e .. •,e) mfc 
Uk 


Remark 2. Using the Classification of Finite Simple Groups it was shown that 
all finite non-abelian simple groups besides Spi[2 n ), Sp4,(3 n ), 2 B 2 { 2 2n+1 ) and 
possibly other finitely many exceptions can be generated by an involution and 
an element of order 3, see 0 Corollary 1.3] for further references on (2,3)- 
generation of finite non-abelian simple groups. A sequence of (2, 3)-generated 
non-abelian simple groups satisfies the hypotheses of Lemma [8] 
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